tree 기초

tree 기초

상태: 정리완료
태그: tree

이진트리의 구현방법

트리의 순회

Expression Tree

수식을 표현하는 데 사용되는 트리

연산자 우선순위는?

Binary Search Tree

탐색작업을 효율적으로 하기 위한 자료구조. 모든 원소는 키값으로 트리에 정렬. 모든 부분트리의 루트와 비교하여 루트보다 작은 값은 왼쪽 자식, 큰 값은 오른쪽 자식으로 보낸다.

삽입연산

  1. 탐색을 수행. 삽입할 원소와 같은 원소가 트리에 있으면 삽입할 수 없기 때문에 탐색먼저.
  2. 탐색을 실패하면 그 위치에 원소를 삽입할 수 있다.